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DESCRIPTION 



Signal Processing Apparatus and Method and Signal Decoding Apparatus and 
Method 

Technical Field 

This invention relates to an apparatus and a method for signal processing for 
implementing a quadratic term of a second-order Volterra filter for non-linear 
equalization of an input signal presenting nonlinear distortion, and an apparatus 
and a method for decoding signals having or employing such apparatus or method 
for signal processing. 

The present invention contains subject matter related to Japanese Patent 
Application JP 2004-1 123 18 filed in the Japanese Patent Office on April 6, 2004, 
the entire contents of which are incorporated herein by reference. 
Background Art 

The storage device exploiting the magnetic recording technique or the optical 
recording technique, or the signal processing apparatus employed in a wireless 
communication apparatus, as well as the software algorithm, used therefor, is 
designed on the basis of a linear signal processing theory based on the assumed 
linear performance of input signals. In general, these input signals are not formed 
only of perfectly linear signal components, and also contain non4inear components. 
However, these non4inear components are usually sufficiently low in power and 
therefore may be approximated to linear signals. For this reason, the signal 
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processing apparatus, based on the linearity theory, has so far been used 
sufficiently efficaciously. 

However, with recent development in the storage technology and increase in 
the recording density, nonlinear properties presented in the reproduced signals 
have become non^egligible. These non4inear properties account for deterioration 
in the performance of a phase locked loop (PLL), in the convergence properties of 
an adaptive equalizing filter or in the ultimate data error rate. Even though attempts 
have so far been made in increasing the recording density of a recording medium 
for further improving its recording capacity, nonlinear signal distortion, caused by 
the use of a recording medium having a high recording capacity, or by the use of a 
detector exhibiting a high detection sensitivity but presenting a nonlinear response - 
to input or output signals, proves a significant factor deterrent to further 
performance improvement of the entire apparatus. 

Representative of the causes of these nonlinear distortions of the reproduced 
signals are non4inear properties ascribable to the signal reproducing side and those 
ascribable to the recording medium. Among the representative causes of the former 
type, there are a non-linear response and a base line shift of magnetic field- voltage 
transducing characteristics of an MR (Magneto Resistive) head, used as a 
reproducing head for magnetic recording, and also a non-linear response of a 
photodetector used for optical recording. Among the representative causes of the 
latter type, there are non4inear inter-symbol interference (NLISI) under the state of 



high recording density of both the magnetic recording medium and the optical 
recording medium, and vertical signal asynraietry, brought about by the non-linear 
performance of the reflectivity of the recording medium in the course of optical 
recording. 

The causes for ultimate deterioration in the error rate will now be scrutinized 
further. 

In a linear adaptive equalizing filter, employing an LMS (Least Mean 
Square) algorithm, as mounted on a customary signal processing apparatus, 
convergence to tap coefficients, which will give the smallest square error value, is 
assured by detecting an error signal between a target detection value conforming to 
a preset equalization system, represented by partial response (PR), and an actually-^- 
detected signal, as long as an input signal is free of non4inear distortion. However, 
with the above filter, the non-linear distortion, represented by vertical asymmetry, 
cannot be corrected, because of its theoretical structure. 

It is noted that, with the linear adaptive equalizing filter, in which, due to its 
algorithm, the tap coefficient which will simply minimize the square error obtained 
is searched, there unavoidably persists the probability of convergence of the tap 
coefficients to values different from the ideal values of convergence. This indicates 
the possibility of producing unforeseen new equalization errors, that is, non-linear 
equalization errors, due to the fact that, in case an input signal to a linear adaptive 
equalizing filter suffers from non4inear distortion, resort is had to an adaptive 



equalizing algorithm in which correction of such non4inear equalization error is 
intrinsically not presupposed. Such non-linear equalization error leads to 
deterioration in the ultimate data error rate. 

In this consideration, such a technique implementing a polynominal filter as 
an adaptive equalization filter has been proposed as a method for non4inear 
equalization of a signal exhibiting non4inear distortion (for example, see Patent 
Publications 1 and 2). Researches into such polynominal filter, generally termed a 
Volterra filter, have so far been attempted in a variety of technological fields. With 
the Volterra filter, it is possible to update the tap coefficients in accordance with an 
adaptive equalization algorithm, such as LMS or RLS (Recursive Least Square) 
algorithm, by way of optimization insofar as the least square error is concerned: ^ ^ 
Detailed explanation on an adaptive equalization Volterra filter may be found in a 
reference material entitled "Adaptive Polynominal Filters'' by V. John Matthews, 
IEEE SP Magazine, July 1991, pp.10 to 26. 

Meanwhile, a customary second-order Volterra filter is represented by the 
following equation (1): 



i=0 i,-0 12-0 



(1). 



In this equation (1), Mi denotes a tap length of a linear section, and M2 
denotes a tap length of a quadratic section. Moreover, in this equation, y(k) denotes 
an output signal of the second-order Volterra filter, at time k, x(k) is an input signal 
to the second-order Volterra filter, at time k, h^^^i) denotes tap coefficients of the 
linear section, where i = 0, 1, " ,Mi-l and h^^^(ii, 12) denotes tap coefficients of the 
quadratic section (ii = 0, 1, • *, M2-I; 12 =0, 1, M2-1)- 

Meanwhile, the second-order Volterra filter can be mounted so that the 
number of filter taps will sequentially be optimized in accordance with an adaptive 
equalization algorithm. In addition, if the optimum values of the tap coefficients of 
the linear and quadratic sections of the second-order Volterra filter are known from 
the outset, the secondK)rder Volterra filter may also be mounted as a filter of fixed-- 
tap coefficients. 

For completing calculations of the right side of the equation (1) by one cycle 
for the input signal x(k). Mi multiplication operations and 2xM2^M2 multiplication 
operations are needed for the first and second terms of the right side, respectively. 
Moreover, a number of delay lines for holding the input signals x(k) for the 
quadratic section, corresponding to M2 clocks, are also needed in addition to the 
input signal delay line to the linear section of the filter 

By exploiting known symmetry of the second-order Volterra filter, the tap 
coefficients of the quadratic section of the filter satisfy the relationship indicated by 
the following equation (2): 



(2). 



By exploiting the relationship of this equation (2), the above equation (1) 
may be simplified to 



It is noted that Mi multiplication operations, 2xM2 multiplication operations 
and M2>^(M2-1) multiplication operations are needed for the first, second and third 
terms of the right side of the equation (3), respectively. 

The results of comparison of the number of the multipliers of the quadratic 
section of the second-order Volterra filter, indicated by the equations (1) and (3), 
for variable numbers M2, are shown in Fig. 17 and in the following Table 1: 



y{k) = ''fh%) x{k - ih "fh^Hu) x'{k - i) 




i,=0 i2>/, 



(3). 
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Table 1 



M2 


Number of multipliers of 


Number of multipliers of quadratic 




quadratic term of equation (1) 


term of equation (2) 


1 


2 


2 


2 


8 


6 


3 


18 


12 


4 


32 


20 


5 


50 


30 


6 


72 


42 


7 


98 


56 


8 


128 


72 


9 


162 


90 


10 


200 


110 


11 


242 


132 


12 


288 


156 


13 


338 


182 


14 


392 


210 


^ 15 


450 


240 



As may be seen from Fig. 17 and Table 1, the larger the value of M2, the 
more outstanding is the effect of reducing the number of the multipliers by the 
equation (3). However, even with the configuration of the equation (3), as many 
as 240 multipliers are needed for the case of M2 =15. 

That is, even though the higher order Volterra filter is highly efficacious for 
equalizing an input signal exhibiting nonlinear distortion, many multiplication 
operations are needed if the filter is to be implemented by hardware or software, 
thus presenting implementation difficulties because of cost. 
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Disclosure of the Invention 

In view of the above-depicted problems of the prior art, it is an object of the 
present invention to provide an apparatus and a method for signal processing for 
appreciably reducing the number of multiplication operations in equalizing the 
input signal presenting non4inear distortion, and an apparatus and a method for 
decoding a signal provided with the signal processing apparatus. 

A signal processing apparatus according to the present invention is a signal 
processing apparatus employing a second-order Volterra filter for an equalizer 
configured to equalize an input signal, wherein a quadratic section of the 
second-order Volterra filter for implementing a quadratic term of the second-order 
Volterra filter includes multiplication means for multiplying a fiirst input signal and 
a second input signal together. The multiplication means includes one or more 
delay means connected in series with one another for delaying a signal output from 
the multiplication means, each by unit time, coefficient multiplying means for 
multiplying a signal output from the multiplication means and a signal output from 
each of the delay means, each with a preset coefficient, and summation means for 
sunmiing outputs of the coefficient multiplying means together. 

A signal processing method according to the present invention employs a 
second-order Volterra filter for equalizing an input signal. The processing 
equivalent to a quadratic term of the second-order Volterra filter includes a 
multiplication step of multiplying the first signal with the second signal, a delaying 
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Step of delaying a signal, output by the multiplication step, by one or more 
series-connected delay means, each by a unit time, a coefficient multiplying step of 
multiplying a signal output by the multiplication step and a signal output from each 
of the delaying step, with a preset coefficient, and a summing step of summing 
plural outputs of the coefficient multiplying step together. 

With the apparatus and method for signal processing, an input signal 
exhibiting non-linear distortion is equalized, using the second-order Volterra filter. 
The multiplication processing, needed in the quadratic section of the second-order 
Volterra filter, may be curtailed significantly. 

A signal decoding apparatus according to the present invention employs a 
second^rder Volterra filter as an equalizer for equalizing and decoding an" input 
signal. The signal decoding apparatus comprises a linear section of the second-order 
Volterra filter for implementing a linear term of the second-order Volterra filter and 
for linear equalization of the input signal, a quadratic section of the second-order 
Volterra filter for implementing a quadratic term of the second-order Volterra filter 
and for non-linear equalization of the input signal, signal summing means for 
summing a signal output from the linear section and a signal output from the 
quadratic section, and most likelihood decoding means for most likelihood 
decoding a signal output from the signal summing means. The quadratic section 
includes multiplication means for multiplying a fixst input signal with a second 
input signal. The multiplication means includes one or more series-connected 
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delaying means for delaying signals output from the multiplication means, each 
by a preset time, coefficient multiplying means for multiplying a signal output from 
the multiplication means with a signal output from each of the delaying means, and 
summing means for sunmiing outputs of the coefficient multiplying means together. 

A signal decoding method according to the present invention employs a 
second-order Volterra filter in equalizing and decoding an input signal. The signal 
decoding method comprises a linear filtering step of implementing the processing 
equivalent to a linear term of the second-order Volterra filter and linear equalizing 
the input signal, a quadratic filtering step of implementing a quadratic term of the 
second-order Volterra filter and non-linear equalizing the input signal, a signal 
summing step of summing a signal output from the linear filtering step and a signal ^ 
output from the quadratic filtering step together, and a most likelihood decoding 
step of most likelihood decoding a signal output from the signal summing step. The 
quadratic filtering step includes a multiplication step of multiplying the first input 
signal with the second input signal, a delaying step of delaying a signal, output by 
the multiplication step, by one or more series-connected delay means, each by a 
unit time, a coefficient multiplying step of multiplying a signal output by the 
multiplication step and a signal output from each of the delaying step, each with a 
preset coefficient, and a summing step of summing outputs of the coefficient 
multiplying step together. 

The apparatus and the method for signal decoding equalize and decode an 
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input signal by the second-order Volterra filter, and each include, in addition to a 
linear section, implementing the linear term of the second-order Volterra filter, a 
quadratic section implementing the quadratic term of the second-order Volterra 
filter and which significantly curtails the multiplication operations. 

With the signal processing method and apparatus, according to the present 
invention, the multiplication processing, needed in equalizing the input signal by 
the quadratic section of the second-order Volterra filter, implementing the quadratic 
term of the second-order Volterra filter, may be reduced appreciably, thus enabling 
the reduction in the circuit scale in implementing the quadratic filter using an LSI 
(Large-Scale Integrated Circuit), while also enabling the reduction in the processing 
volume in implementing the quadratic filter using a DSP (Digital Signal Processor) - 
and the software. 

With the signal decoding apparatus and method according to the present 
invention, a quadratic filter, implementing the quadratic term of the second-order 
Volterra filter, and which is capable of significantly reducing the multiplication 
operations, is used for equalizing and decoding the input signal by the second-order 
Volterra filter, in addition to the linear section implementing the linear term of the 
second-order Volterra filter, thus effectively correcting the non4inear distortion by 
a smaller volume of multiplication operations. 

Other objects and advantages of the present invention will become more 
apparent from the preferred embodiments thereof especially when read in 
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conjunction with the drawings. 
Brief Description of the Drawings 

Fig.l is a diagrammatic view showing a two-dimensional array x^^^(k, ii, ij) 
for M2 = 6. 

Fig.2 is a diagrammatic view showing a two-dimensional array h^^^(ii, 12) 
for M2 = 6. 

Fig.3 shows elements of a diagonal term x^^^(k, i, i) in the two-dimensional 
array shown in Fig.l. 

Fig.4 shows elements of a non-diagonal term x^^\k, ii, ia) in the 
two-dimensional array shown in Fig.l, 

Fig.5 is a dia^ammatic view showing a two-dimensional array W^^^-(k, ii, 12)^^^ ^ ^ - ^ 
for M2 = 6. 

Fig.6 is a diagranmiatic view representing the contents of respective 
elements of the two-dimensional array W^^^k, ii, i2) shown in Fig.5, using x^^^(k, ii, 
i2). 

Fig.7 shows the contents of the respective elements of the two-dimensional 
array W^^^k, ii, i2), shown in Fig.5, as converted using the equation (12). 

Fig. 8 shows the contents of the respective elements of the two-dimensional 
array W^^^(k, ii, 12), shown in Fig.7, using x^^^(k, ii, 12). 

Fig.9 illustrates an instance of a schematic structure of a signal processing 
apparatus embodying the present invention. 
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Fig. 10 illustrates another instance of a schematic structure of a signal 
processing apparatus embodying the present invention. 

Fig.l 1 illustrates yet another instance of a schematic structure of a signal 
processing apparatus embodying the present invention. 

Fig. 12 shows the relation between the tap length of the quadratic section of 
the second-order Volterra filter embodying the present invention and the number of 
the multipliers needed therefor. 

Fig. 13 shows an instance of a circuit structure of a linear section for Mi =10. 

Fig. 14 illustrates a schematic structure of a signal decoding apparatus 
embodying the present invention. 

Fig. 15 shows an eye pattern in^case an input signal exhibiting non4inear - 
distortion is equalized only with a linear adaptive equalizing filter. 

Fig. 16 shows an eye pattern in case an input signal exhibiting nonlinear 
distortion is equalized with a linear adaptive equalizing filter and a nonlinear 
adaptive equalizing filter. 

Fig. 17 shows the relation between the tap length of a quadratic section of a 
conventional secondorder Volterra filter and the number of multipliers needed 
therefor. 

Best Mode for Carrying out the Invention 

Before proceeding to explanation of an embodiment of the present invention, 
the technique of a Volterra filter, so far proposed and used for non-linear 
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equalization of a signal, exhibiting non-4inear distortion, will now be explained. 
With a tap length of a linear section Mi and with a tap length of a quadratic 
section M2, a routine second-order Volterra filter is represented by the following 
equation (4): 

i=0 ii=0 12=0 

(4) 

where y(k) is an output signal of the second-order Volterra filter at time k, x(k) is an 
input signal to the second-order Volterra filter at time k, h^^^(i) is a tap coefficient of 
the linear section of the second-order Volterra filter (i = 0, 1 , • M 1 - 1 ) and h^^^(i 1 , 
i2) is a tap coefficient of the quadratic section of the second-order Volterra filter (ii 
= 0, 1, • • M2-I; i2 = 0, 1, • • M2-I). 

For completing calculations for one cycle for the right side of the equation 
(4), Ml times of multiplication operations and 2xM2^M2 times of multiplication 
operations are needed for the first and quadratic terms of the right side, respectively. 
A number of delay lines equivalent to M2 clocks are needed for holding the input 
signal x(k) for the quadratic section of the second-order filter in addition to the 
input signal delay line for the linear section of the second-order Volterra filter. 

It is also known that, by exploiting known symmetry of the second-order 
Volterra filter, the aforementioned equation (4) can be simplified as indicated by the 
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following equation (5): 

« 

y{k) = ^V')0)- x{k - i) + ""fh^Hijyx'ik - i) 

1-0 1=0 

^2±±h^%,^,)x{k-i,)-4k-i,) 

i,=0 i2>i, 

(5). 

It is noted that Mi times of multiplication operations, 2xM2 times of 
multiplication operations and M2^(M2-1) times of multiplication operations are 
needed for the first, second and third terms of the right side of the equation (5), 
respectively. 

However, notwithstanding the simplification by the equation (5), voluminous 
multiplication operations are needed for the quadratic section of the second-order 
Volterra filter, if M2 is of a large value. Hence, the second-order Volterra filter is 
difficult to implement in consideration of costs. 

Thus, in the present embodiment, calculations for the quadratic section of the 
second-order Volterra filter are simplified, as now explained, for reducing the 
volume of the multiplication operations as much as possible. 

Meanwhile, the signal processing apparatus of the present embodiment 
equalizes an input signal, exhibiting non4inear distortion, by carrying out the 
calculations for the quadratic section of the second^rder Volterra filter. The signal 
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decoding apparatus of the present embodiment includes the above signal processing 
apparatus, as a non4inear adaptive equalizing filter, in addition to an equalizing 
filter, adapted for carrying out calculations for the linear section of the second-order 
Volterra filter, for equalizing and decoding signals recorded on the optical disc. 

In the explanation to follow, the technique of simplifying the calculations for 
the quadratic section of the second-order Volterra filter is first explained. The 
configuration and the operation of a signal processing apparatus of the present 
embodiment, carrying out the simplified calculations, are explained next. 

For simplifying the calculations of the quadratic section, substitution of the 
following equation (6): 

(6) 

x{k'i,yx{k-i^)=x^'\k,i,j^) 

is first made of the quadratic term of the input signal of the second-order Volterra 
filter. 

From this equation (6), the relationship of the following equations (7) and 

(8): 

(7) 
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x^^\k, i^ + m, + m) = x{k - m - )• jc(A: " /n - ) 

(8) 



may be derived readily. 

Moreover, using the equation (6), the above equation (4) may be rewritten as 
in the following equation (9): 



1-0 1,-0 ij-O 

(9). 



The quadratic term of the equation (9) may be deemed to be a sum of 
multiplication outputs obtained by multiplication of corresponding elements (ii, 12) 
of respective elements of a two-dimensional array h^^^(ii, 12) of quadratic tap 
coefficients, with the number of the elements of the two-dimensional array being 
M2><M2, with corresponding elements (ii, i2) of respective elements of a 
two-dimensional array x^^^(k, ii, i2) of second-order signals, at given time k, with 
the number of the elements of the two-dimensional array x^^^(k, ii, 12) being M2^M2. 

Now, let's take the case of M2 = 6 as an example. Fig.l shows the concept of 
a two-dimensional array x^^^(k, ii, 12) of the second-order signals having 6x6 
elements. Fig.2 shows the concept of a two-dimensional array h^^^(ii, 12) of 
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second-order tap coefficients having 6x6 elements. The tap coefficients h^^^(ii, i2) 
of the second-order filter may be fixed, or may be sequentially updated by any 
suitable adaptive equalization algorithm. The second term of the aforementioned 
equation (9) is obtained by multiplying the corresponding elements (ii, 12) of Figs. 1 
and 2 with one another and by summing together the resulting products. 

Using the equation (6), the aforementioned equation (5) may be rewritten as 
shown by the following equation (10): 



y{k) = "fh%)- x{k - ih "fh^Huy x^Hk, i, i) 

1=0 1=0 

(10) 

Fig. 3 shows in which portions of the two-dimensional array of Fig. 1 are 
located the respective elements of the diagonal term x^^^(k, i, i) of the second-order 
signals contained in the quadratic term of the right side of the equation (10). As 
may be seen from Fig.3, the respective elements of the diagonal term x^^^(k, i, i) are 
elements in the two-dimensional array with ii = i2, that is, diagonal elements. In 
similar manner, Fig.4 shows in which portions of the two-dimensional array of 
Fig.l are located the respective elements of non-diagonal terms x^^^(k, ii, 12) 
contained in the third term of the right side of the equation (10). As may be seen 
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from Fig. 4, the respective elements of the non-diagonal terms x^^^(k, ii, i2) are 
elements in the two-dimensional array with ii < i2, that is, elements of an upper 
triangle excluding the diagonal elements. 

A two-dimensional array W^^^(k, ii, 12) having 6^6 elements at a given time 
point k is defined by the following equation (11): 

2x^^\k,i^,i2\ h < 
0, else, 

(11). 

In this case, for W^^^k, ii, i2)5 the relationship of the following equation (12): 
W^^\k, i, + m, 1*2 + m) = W^^\k - m, i, , ) 

(12) 

may readily be derived from the equation (8), for an optional integer m. 

Using the equation (11), the aforementioned equation (10) may be expressed 
by the equation (13). The equation (14) expresses the equation (13) by the sum of 
the output of the linear section of the second-order Volterra filter shown by the 
equation (15) and the output of the quadratic section of the filter shown by the 
equation (16). 
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1-0 i,=0 1*2 ^i| 



y(it)=/)(^)+y^)(it) 



(13) 



(14) 



y)(fc)=^>0)-4ifc-0 

i-0 



i,=0 i2^i, 



(15) 



(16). 



Fig.5 shows respective elements of a two-dimensional array W^^^(k, ii, 12) 
contained in the term of the quadratic section of the equation (13). As shown in 
Fig.5, W^^^(k, ii, i2) has zero values for components of a lower triangle excluding its 
diagonal elements. Fig.6 shows, for comparison sake, a two-dimensional array in 
which the respective elements of Fig.5 are represented using x^^^ (k, ii, ia), as in the 
equation (11). 

Fig.7 shows a two-dimensional array obtained on converting respective 
elements of Fig.5 using the equation (12). In this figure, W^^^(k-m, ii, 12) represents 
a signal obtained on delaying W^^^(k, ii, 12) by m clocks. For comparison, Fig.8 
shows a two-dimensional array obtained on expressing the respective elements of 
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Fig.7, using x^^^ (k, ii, 12), as shown in the equation (1 1). 

It is noted that the diagonal elements in Fig.7 are W^^^ (k, 0, 0), W^^^ (k-1, 0, 
0), • W^^^ (k-5, 0, 0), which are equivalent to one-clock delayed versions 
(k, 0, 0). Similarly, the elements parallel and neighboring to the diagonal elements 
are W<^^ (k, 0, 1), W^^^ (k-1, 0, 1), • W^^^ (k-4, 0, 1), which are equivalent to 
one^lock delayed versions ofW^2^(k,0, l).That is, in Fig.7, the diagonal elements 
and the non-diagonal elements, which may be deemed to be plural one^imensional 
arrays parallel to the diagonal elements, may be deemed to be outputs of the 
respective delay circuits in an FIR (Finite Impulse Response) filter. Moreover, the 
outputs of the respective delay elements form a quadratic section by taking products 
of these outputs with second-order tap coefficients h^^^ii, 12) having corresponding 
indexes (ii, 12) in the equations (12) and (13), and hence the portion of the quadratic 
section forming the diagonal elements of Fig.7 and the portion of the quadratic 
section formed by the non-diagonal elements parallel to the diagonal elements may 
be deemed to form respective independent FIR filters. 

Fig.9 shows an instance of a circuit configuration of a signal processing 
apparatus which, in consideration of the aforementioned equations (6) and (11), is 
supplied as an input with x(k) at a time point k and outputs W^^^(k, ii, ii) in the 
equation (13). Referring to Fig.9, the signal processing apparatus 10 is a parallel 
connection of six FIR filters (FIRO to FIRS), each of which includes one or more 
multipliers and delay circuits. A delay circuit is provided between the FIR filters. 
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Out of these filters, the first FIR filter, indicated by FIRO, outputs W^^' (k, 0, 0), 
W^^^ (k-1, 0, 0), W^^^ (k-5, 0, 0), whilst the second FIR filter, indicated by FIRl 
in Fig.9, outputs W^^^ (k, 0, 1), W<^^ (k-1 ,0, 1), W^^^ (k-5, 0, 1), which are the 
elements parallel and neighboring to the diagonal elements, and so forth. 

In Fig.9, input signals x(k) at time point k are multiplied with each other by a 
multiplier 12i to output W^^^(k, 0, 0) (= x(k) -x(k)). Simultaneously, W^^^ (k-1, 0, 0), 
... \y(2) 0, 0), which are signals delayed from the output signal by one clock 
each by delay circuits 14i, 15i, 16i, 17i and 18i, respectively, are output from the 
delay circuits 14i, 15i, 16i, 17i and 18i, respectively. The output from the 
multiplier 12i and the outputs from the delay circuits 14i, 15i, 16i, 17i and 18i are 
multiplied by multipliers 19i, 20i, 21 1, 22i, 23i and 24i with corresponding tap 
coefficients h\0, 0), h^(l, 1), h\2, 2), h\3, 3), h^(4, 4) and h^(5, 5), and the 
resulting products are summed together by an adder 25 1 to give an output of the 
filter FIRO. 

A multiplier 122 multiplies the input signal x(k) at time point k with the 
signal x(k-l), one clock before, delayed by a delay circuit II2. A multiplier 132 
multiplies the resulting product with 2 to output W^^^(k, 0, 1) (=2x(k) •x(k-l)). 
Simultaneously, W^^^ (k-1, 0, 1), • W^^^ (k-4, 0, 1), which are signals delayed 
each by one clock by the delay circuits 142, 152, I62 and 172, respectively, are 
output from the delay circuits 142, 152, I62 and 172, respectively. The output from 
the multiplier 122 and the outputs from the delay circuits 142, 152, I62 and 172 are 
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multiplied by multipliers 192, 2O2, 21 2, 222 and 232 with corresponding tap 
coefficients h^(0, 1), h^(l, 2), h^(2, 3), h^(3, 4) and h^(4, 5), and the resulting 
products are sunraied together by an adder 252 to give an output of the filter FIRl. 

A multiplier I23 multiplies the input signal x(k) at time point k with the 
signal x(k-2), two clocks before, delayed further by one clock by a delay circuit 1 1 
A multiplier I33 multiplies the resulting product with 2 to output W^^^(k, 0, 2) 
(=2x(k) •x(k-2)). Simultaneously, W^^^ (k-1, 0, 2), W^^^ (k-3, 0, 2), which are 
signals delayed each by one clock by the delay circuits Ma, I53 and I63, 
respectively, are output from the delay circuits I43, I53 and I63, respectively. The 
output from the multiplier I23 and the outputs from the delay circuits I43, I53 and 
I63 are multiplied by multipliers 1 93, 2O3, 2I3 and 223 with corresponding tap - - 
coefficients h^(0, 2), h^(l, 3), h^(2, 4) and h^(3, 5) and the resulting products are 
summed together by an adder 253 to give an output of the filter FIR2, 

A multiplier I24 multiplies the input signal x(k) at time point k with the 
signal x(k-3), three clocks before, delayed further by one clock by a delay circuit 
II4. A multiplier I34 multiplies the resulting product with 2 to output W^^^(k, 0, 3) 
(=2x(k) xCk-S)). Simultaneously, W^^^ (k-1, 0, 3), W^^^ (k-2, 0, 3), which are 
signals delayed each by one clock by the delay circuits 144 and I54, respectively, 
are output from the delay circuits 144 and I54, respectively. The output from the 
multiplier I24 and the outputs from the delay circuits 144 and I54 are multiplied by 
multipliers I94, 2O4 and 2I4, respectively, with corresponding tap coefficients h^(0. 
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3), h^(l, 4) and h^(2, 5), respectively, and the resulting products are summed 
together by an adder 254 to give an output of the filter FIR3. 

A multiplier I2s multiplies the input signal x(k) at time point k with the 
signal x(k~-4), four clocks before, delayed further by one clock by a delay circuit 

1 15. A multiplier 13 s multiplies the resulting product with 2 to output W^^\k, 0, 4) 
(=2x(k) •x(k-4)). Simultaneously, W^^^(k-1, 0, 4), which is a signal delayed by one 
clock by the delay circuit Hs, is output from the delay circuits I45. The output from 
the multiplier I25 and the output from the delay circuits 145 are multiplied by 
multipliers I95 and 2O5, respectively, with corresponding tap coefficients h^(0, 4) 
and h^(l, 5), respectively, and the resulting products are sunmied together by an 

' adder 255 to give an output of the filter FIR4. , . . _ 

A multiplier 126 multiplies the input signal x(k) at time point k with the 
signal x(k-5), five clocks before, delayed further by one clock by a delay circuit 

1 16. A multiplier 136 multiplies the resulting product with 2 to output W^^^(k, 0, 5) 
(=2x(k) •x(k-5)). In addition, a multiplier 206 multiplies the output signal with a 
corresponding tap coefficient h^(0, 5), by a multiplier 196, an output of which 
becomes an output of the FIR 5. 

An ultimate output of the quadratic section of the second-order Volterra filter 
is expressed by a sum by an adder 26 of the outputs of the respective FIR filters 
FIR0toFIR5. 

It is noted that multiplication by 2 by the multipliers 132, " \ 136 niay be 
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treated as being equivalent to 1-bit left shift in the calculations employing binary 
numbers in a digital circuit, so that it is unnecessary to provide dedicated 
multipliers. Consequently, as multipliers for the quadratic sections for M2=6, only 
the multipliers I2u 126, 19i, 196, 20i, 2O5, 21i, 2I4, 22i, 223, 23i, 
232 and 24 1, totaling at 27, are needed. 

The numbers of the multipliers for the second-order portion of the 
second^rder Volterra filter, shown in the equation (13), are shown in Fig. 10 and in 
the following Table 2 for various values of M2. For comparison with the number of 
the multipliers for the conventional case, Fig. 10 and Table 2 also show the number 
of the multipliers of the quadratic section of the second-order Volterra filter as 
indicated by the equations (4) and (5). 
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Table 2 



M2 


Number of multipliers 


Number of multipliers 


Number of multipliers 




of quadratic term of 


of quadratic term of 


of quadratic term of 




equation (4) 


equation (5) 


equation (13) 


1 


2 


2 


2 


2 


8 


6 


4 


3 


18 


12 


6 


4 


32 


20 


8 


5 


50 


30 


10 


6 


72 


42 


12 


7 


98 


56 


14 


8 


128 


72 


16 


9 


162 


90 


18 


10 


200 


110 


20 


11 


242 


132 


22 


12 


288 


156 


24 


13 


338 


182 


26 


14 


392 


210 


28 


15 


450 


240 


30 



As may be seen from Fig. 10 and Table 2, it is possible, with the technique of 
the instant embodiment, to reduce the volume of multiplication operations 
appreciably, as compared to the case shown by the equation (4), by employing the 
conventional technique of reducing the calculations of the equation (5) 
simultaneously. Additionally, with the technique of the instant embodiment, the 
volume of multiplication operations may be reduced appreciably as compared to a 
case where the conventional technique for reducing the volume of calculation 
operations, shown in the equation (5), is used alone. The favorable effect achieved 
is outstanding for a larger value of M2. 
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With the above-described signal processing apparatus 10, the configuration 
of Fig.9 is used for outputting respective elements of the two-dimensional array 
shown in Fig. 8. However, since the configurations of the FRI filters are independent 
of one another, the number of the multipliers 19i, * 196, 20i, 2O5, 21i, • 2I4, 
22i, 223, 23i, 232 and 24i, that is, the number of the tap lengths of the respective 
FIR filters FIRO to FIRS, may be changed in case the equalization performance of 
the filters may be said to be optimum, for example, in case e.g. the data error rate 
exceeds a preset value. In similar manner, in case the filter equalization 
performance is sufficient, it is also possible to change the number of the FIR filters. 
However, the depth along the time axis proceeding from the diagonal term (FIRO) 
of the FIR filters (FIRO to FIRS) towards the non-diagonal terms (FIRl to FIRS) is * 
thought to be a quantity relevant to the length of the inter-symbol interference (ISI) 
to be equalized, and hence the number of the FIR filters to be provided is desirably 
equal to or larger than the ISI length. This length of the ISI of PR is e.g. 3 for PR 
(1 1 1). In case the tap coefficient is to be updated by an optional adaptive 
equalization algorithm, it is also possible not to use the multipliers 132, " % 136- 
However, the configuration including the multipliers 132, 136 is desirable in 
consideration of the delay otherwise caused in the convergence of the tap 
coefficients of the quadratic section of the second-order filter. It is noted that, with 
the circuit configuration, shown in Figs. 1 1 and 12, it is also possible to reduce the 
number of the multipliers responsible for 1-bit shift or not to provide these 
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multipliers, as a matter of fact, without the risk of deteriorating the performance. 

With the circuit configuration of the signal processing apparatus 10, shown 
in Fig.l 1, the circuit configuration of Fig. 9 is further simplified from the circuit 
configuration of Fig.9, while the volume of calculations is further reduced as 
cornpared to that with Fig.9. More specifically, after the outputs FIRl to FIRS are 
summed together by the adder 27, the calculations to be performed by the 
multipliers 132, " \ 136 are carried out by a multiplier 28, an output of which is 
summed by an adder 29 to the output of the adder 25 1, whereby the number of bits 
needed in the filters FIRl to FIRS may be reduced, whilst the H3it shift operations 
for doubling calculations need to be carried out only once. 

The coefficients for doubling, represented by this 1-bit shift calculation ^ . . . 
operation, may be incorporated into no other than the tap coefficients, by doubling 
the respective tap coefficients from the outset. In case of updating the tap 
coefficients using an adaptive equalization algorithm, doubling coefficients may be 
incorporated into no other than the tap coefficients or into a step gain parameter for 
updating the coefficients. In the latter case, if, with the step gain parameter of the 
diagonal term of |i2, the step gain parameter of the non-diagonal term is 2x|i2, the 
doubling coefficients are unneeded and may be dispensed with in the respective FIR 
filters (FIRl to FIRS), with the result that the multipliers 132, 136 of Fig.9 are 
unnecessary, thus further simplifying the circuit configuration. Fig. 12 shows the 
circuit configuration for such case. In this case, the speed of updating the tap 
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coefficients of the non-diagonal term is increased by a factor of two, which is 
equivalent to doubling the values of the tap coefficients of the non-diagonal terms. 

With the above-described embodiment of the signal processing apparatus 10, 
the multiplication operations in non4inear equalization of an input signal having 
non4inear distortion may appreciably be reduced, with the result that the circuit 
scale in implementation by LSI (Large-Scale Integrated Circuit) may be reduced. In 
addition, the volume of calculations in implementation by a DSP (Digital Signal 
Processor) and software may be diminished. 

Fig. 13 shows an instance of a circuit configuration of a linear section of the 
second-order Volterra filter for Mi = 10. The linear section of the second-order 
Volterra filter is made up by delay circuits 30i, * 3O9, configured for delaying the* 
input signal x(k), multipliers 31], • 31io, configured for multiplying delayed 
signals x(k-l), • x(k-9), output from the delay circuits 30i, • 3O9, respectively, 
with preset filter coefficients, and an adder 32 for sunmiing the outputs of the 31i, 
31io. The tap coefficients h^^^i) (i = 0, 9) may be fixed tap coefficients or 
updated by any suitable equalization algorithm. 

The configuration and the operation of a signal decoding apparatus 50 of the 
present invention, including the above-described signal processing apparatus 10 as 
a non4inear adaptive equalizer filter, will now be explained. 

For reproducing signals recorded on an optical disc 40, in the signal 
decoding apparatus 50, shown in Fig. 14, the laser light from a laser light source. 
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provided in an optical head 51, is illuminated via optical system on the optical 
disc 40, and return light therefrom is received by a light receiving device, via an 
optical system provided in the optical head 51, so as to be subjected to photoelectric 
conversion. A signal from a light receiving element within the optical head 51 is 
amplified by an RF (Radio Frequency) amplifier 52 and quantized by an A/D 
(Analog/Digital) converter 53. 

The quantized signal is sent to a DPLL (Digital Phase Locked Loop) circuit 
54, which then outputs RF signals equivalent to those sampled with clocks 
synchronized by the DPLL. The output signal from the DPLL circuit 54 is subjected 
to adaptive equalizing processing by a linear adaptive equalizing filter 55 and a 
non4inear adaptive equalizing filter 56, output signals from which are summed - - 
together by an adder 57. A sum signal y(k) is sent to an LMS (Least Mean Square) 
error detection unit 58 and to a viterbi detection circuit 59. Meanwhile, the linear 
adaptive equalizing filter 55 performs calculations for the linear section of the 
second-order Volterra filter indicated by the equation (13). The nonlinear adaptive 
equalizing filter 56 performs calculations for the quadratic section, and is 
configured as shown for example in and explained with reference to Fig.9. 

When the signal from the adder 57 is sent to the LMS error detection unit 58, 
an error signal from a target detection value conforming to a preset equalization 
system is detected and, based on the so detected error signal, the tap coefficients of 
the linear section and the quadratic section of the second-order Volterra filter are 
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updated. The method for detecting an input code string within the LMS error 
detection unit 58 is arbitrary, such that the original code string is detected by a 
customary technique, such as, for example threshold value detection of FDTS 
(Fixed Delay Tree Search) or viterbi detection. Specifically, the LMS error 
detection unit 58 convolves the code string it has verified, with the PR coefficients 
desired to be equalized, to generate a provisional decision PR signal d(k), to detect 
an error signal e(k) (= d(k) -y(k)) between the target provisional decision PR signal 
d(k) at time k and the signal y(k) from the adder 57 at time k. The tap coefficient 
h^^^(k+ 1 :i) at the next time point, that is, at a time point k+ 1, of the linear section of 
the filter, is updated in accordance with the following equation (17): 

h^'^ (A: + 1 : 0 = h^'^ {k:i)-^/j, •^(ik)- jc(i!: - i) 

(17) 

whilst the tap coefficient h^^^(k+l: ii, i2) at the next time point, that is, at a time 
point k+1, of the quadratic section of the second-order filter, is updated in 
accordance with the following equation (18): 



(18). 
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In these equations (17), (18), \xi and |Li2, denote step gain parameters of the 
LMS algorithm. The updated tap coefficients are sent to the linear adaptive 
equalizing filter 55 and to the non4inear adaptive equalizing filter 56. 

The signal from the adder 57 is decoded based on the viterbi algorithm, by a 
viterbi decoding circuit 59, and processed by a demodulating circuit 60 with 
demodulation which is the reverse of the modulation used in recording. The replay 
data, resulting from demodulation, is sent to an error detection circuit 61 for error 
correction. 

The concrete results of signal equalization are shown in Figs. 15 and 16. 
Fig. 15 shows an instance where equalization has been executed solely by the linear 
adaptive equalizing filter 55, and Fig. 16 shows an instance where equalization has 
been executed by both the linear adaptive equalizing filter 55 and the non-linear 
adaptive equalizing filter 56. In both of these instances, the system for equalization 
used is PR(1 1 1). In the present embodiment, optical disc replay signals are 
generated by numerical value calculation simulation on a computer, in the signal 
decoding apparatus 50 of Fig. 14, and sampled by a program equivalent to an A/D 
converter. A digital section of Fig. 14 is formed by a signal processing program. A 
15% asymmetry is produced in a simulation waveform. 

An eye pattern, obtained on interpolating pre-equalization digital data, output 
from the DPLL circuit 54 of Fig. 14, with a SINC function, as an interpolation 
function satisfying the sampling theorem for digital signal processing, and another 
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eye pattern, obtained on interpolating digital data, obtained in turn on linear/ 
non-linear adaptive equalizing the output of the adder 57, with the above SINC 
function, will now be shown and explained. 

In case only the linear adaptive equalizing filter 55 is used, non4inear 
characteristics generated in the pre-equalization waveform, that is, 15% asymmetry, 
are left over as nonlinear equalization error, even after equalization, and the lower 
eyes remain collapsed, as may be apparent on comparison of the output of the 
DPLL circuit 54 shown in Fig. 15(A), that is, the pre-equalization eye pattern, to the 
output of the DPLL circuit 54 shown in Fig. 15(B), that is, the post-equalization eye 
pattern. On the other hand, with use of both the linear adaptive equalizing filter 55 
and the non4inear adaptive equalizing filter 56, the non4inear characteristics, 
produced in the pre-equalization waveform by the 15% asymmetry, are partiaUy 
improved by the efficacy of the non4inear adaptive equalization filter, and eye 
patterns symmetrical in the up-and-down direction are produced, as may be 
apparent from comparison of the output of the DPLL circuit 54, that is, the 
pre-equalization eye pattern, shown in Fig. 16(A), to the post-equalization eye 
pattem, shown in Fig. 16(B). 

Thus, with the signal decoding apparatus 50 of the present invention, the 
nonlinear distortion may effectively be corrected in reproducing signals recorded 
on the optical disc 40, by providing the non4inear adaptive equalizing filter 56, 
equivalent to the above-described signal processing apparatus 10, in addition to the 
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linear adaptive equalizing filter 55, configured to perform the conventional linear 
adaptive equalization. In particular, the present non-linear adaptive equalizing filter 
56 is ready to implement because the volume of the multiplication calculations 
needed may be appreciably smaller than conventionally. 

The present invention is not limited to the above-described embodiments 
explained with reference to the drawings and, as may be apparent to those skilled in 
the art, a large variety of changes, substitutions or equivalents may be attempted 
without departing from the scope of the invention as defined in the claims. 



